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This application is submitted in the name of the following inventor(s): 


Inventor Citizenship Residence City and State 

Banga, Gaurav India Sunnyvale, California 

The assignee is Network Appliance. Inc. . a California corporation having an 
office at 495 East Java Drive, Sunnyvale California 94089. 


Title of the Invention 


Auto-Detection of Duplex Mismatch on an Ethernet 


Background of the Invention 


/. Field of the Invention 


This invention relates to auto-detection of a communication mismatch, such 
as in a networking environment. 
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2. Related Art 

In communication systems, it is often necessary to configure differing de- 
vices at remote ends of communication network with matching communication parame- 
ters. One common circumstance in which this can be important occurs when two devices 
are coupled using a LAN (local area network), such as an Ethernet, but are logically lo- 
cated relatively remotely. For example, the two devices might include an end-host and a 
switch, maybe belonging to either different organizations or different administrative do- 
mains within a single organization. A parameter mismatch may occur when the devices 
treat the communication link as either half-duplex or full-duplex where a first one of the 
devices treats the communication link as half-duplex, while a second one of the devices 
will treat the communication link as fiiU-duplex. When devices are configured so that 
such a duplex mismatch occurs, substantial degradation in communication bandwidth and 
other performance characteristics often results. 

One problem with known systems using Ethernet protocols is that the 
Ethernet protocol standard does not contain sufficient logic to auto-detect and to resolve 
such parameter mismatches. In consequence, attempting to determine the cause of, and 
attempting to correct, performance problems that originate as a result of a protocol mis- 
match can be quite difficult. This process is generally manual and often involves inspec- 
tion of the configurations of both communicating devices. Because the communicating 
devices often belong to either different organizations or different administered domains 
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within a single organization, parameter mismatches, particularly duplex mismatches, can 
occur quite often. Duplex mismatches can lead to significant loss of time on the part of 
system administrators, loss of effective communication for a length of time, and a rela- 
tively excessive number of calls for technical support. 

Accordingly, it would be advantageous to provide a technique for auto- 
detection of communication mismatches that is not subject to drawbacks of the known art. 

Summary of the Invention 

The invention provides a method and system for auto-detection of commu- 
nication mismatches, such as in a networking environment. A device using a communi- 
cation protocol uses a technique for protocol augmentation (similar to that described in 
the Incorporated Disclosure) to determine sufficient information about whether there is a 
protocol parameter mismatch (such as, for example, a duplex parameter mismatch,) and to 
determine how to adjust its protocol parameters so that the parameter mismatch is obvi- 
ated. In a preferred embodiment, the protocol includes an Ethernet protocol, and the 
mismatch includes information about whether the devices at the end of a communication 
link are using half-duplex or full-duplex settings. A first device using the Ethernet gener- 
ates messages that force any one of a set of second devices using the same Ethernet to 
generate responsive messages to send to the first device; the first device determines, by 
examining features of the responsive messages from the responding set of second devices. 
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what protocol settings the set of second devices is using. With this information, the first 
device can adjust its protocol parameter settings to match the responding second device. 
In a preferred embodiment, the procedure is best used with a set of second devices that 
includes five or more responding devices. 

The invention provides an enabling technology for a wide variety of appli- 
cations for computer assisted automatic error detection and diagnosis of communication 
parameters, so as to obtain substantial advantages and capabilities that are novel and non- 
obvious in view of the known art. Examples described below primarily relate to auto- 
detection of duplex mismatch on an Ethernet, but the invention is broadly applicable to 
many different types of communication and networking systems. 

Brief Description of the Drawings 

Figure 1 (collectively including figure lA and figure IB) shows a block 
diagram of a system for auto-detection of duplex mismatch on an Ethernet. 

Figure 2 shows a process flow diagram of a method for operating a system 
for auto-detection of duplex mismatch on an Ethernet. 
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Detailed Description of the Preferred Embodiment 

In the following description, a preferred embodiment of the invention is de- 
scribed with regard to preferred process steps and data structures. Embodiments of the 
invention can be implemented using general-purpose processors or special purpose proc- 
essors operating under program control, or other circuits, adapted to particular process 
steps and data structures described herein. Implementation of the process steps and data 
structures described herein would not require undue experimentation or further invention. 

Lexicography 

The following terms refer or relate to aspects of the invention as described 
below. The descriptions of general meanings of these terms are not intended to be limit- 
ing, only illustrative. 

• error detection and diagnosis — In general, a technique for detecting errors and 
other failures, and for determining a likely cause thereof 

• lower-level and higher-level protocols — In general, these terms refer to a rela- 
tionship between two protocols, particularly to their relationship as a higher-level 
protocol which relies on operation of a lower-level protocol and which is able to 
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1 alter parameters of the lower-level protocol, not necessarily to any particular pro- 

2 tocols. 
3 

4 • manipulating parameters — In general, a technique for using a higher-level 

5 protocol to determine whether a lower-level protocol is operating relatively effi- 

6 ciently using a set of selected parameters for the lower-level protocol, and using 

7 the lower-level protocol to repeatedly and rapidly alter those selected parameters 

8 so as to find an optimal set of selected parameters. 
9 

jtO • monitoring statistics — In general, information regarding performance of the file 

-Is;' S 
' "'-J 

i| server or other device. 

kl 

M • network protocol — In general, a technique for communication between devices, 
such as, for example, between: (a) the file server or other device; and (b) a point 

y extemal to the file server or other device. 
16 

1 7 • protocol augmentation — In general, a technique for using a higher-level proto- 

18 col to determine whether a lower-level protocol is operating relatively efficiently 

19 using a set of selected parameters for the lower-level protocol, and using the 

20 lower-level protocol to repeatedly and rapidly alter those selected parameters so as 

21 to find an optimal set of selected parameters. 

22 
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1 As noted above, these descriptions of general meanings of these terms are 

2 not intended to be limiting, only illustrative. Other and further applications of the inven- 

3 tion, including extensions of these terms and concepts, would be clear to those of ordinary 

4 skill in the art after perusing this application. These other and further applications are 

5 part of the scope and spirit of the invention, and would be clear to those of ordinary skill 

6 in the art, without further invention or undue experimentation. 
7 

8 Related Application 

9 

# This application is able to use technology disclosed in the following docu- 

£1 ments: 

pi 

^ • U.S. Patent Application Serial No. 09/456,027, filed December 12, 1999, in the 

ill 

name of the same inventor, titled "Computer Assisted Automatic Error Detection 

11 and Diagnosis of File Servers", attorney docket number NAP-042. 
16 

17 This document is hereby incorporated by reference as if fully set forth 

1 8 herein. This document is sometimes referred to herein as the "Incorporated Disclosure." 

19 
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System Elements 

Figure 1 (collectively including figure lA and figure IB) shows a block 
diagram of a system for auto-detection of duplex mismatch on an Ethernet. 

A system 100 includes a first device 110, a communication network 120, 
and a set of second devices 130. 

The first device 110 can include any device capable of communication us- 
ing an Ethernet protocol, and capable of carrying out the procedures described herein. In 
a preferred embodiment, the first device 110 includes a computer having a processor, 
program and data memory, mass storage, and coupled to the communication network 120. 
As used herein, the term "computer" is intended in its broadest sense, and includes any 
device having a programmable processor or otherwise falling within the generalized 
Turing machine paradigm. 

The communication network 120 includes any technique for sending infor- 
mation between the file server 1 10 and at least one point outside the file server 110. In a 
preferred embodiment, the communication network 120 includes a LAN, such as an 
Ethernet. In alternative embodiments, the communication network 120 can include an- 
other type of computer network, such as an Internet, intranet, extranet, or a virtual private 
network, or a non-computer network, such as a direct communication line, a switched 
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network such as a telephone network, or some combination thereof. In such alternative 
embodiments, the communication network 120 would likely include some other commu- 
nication protocol other than an Ethernet protocol. 

Similar to the first device 110, the set of second devices 130 can include 
any device capable of communication using an Ethernet protocol, and capable of carrying 
out the procedures described herein. In a preferred embodiment, the set of second devices 
130 includes computers having a processor, program and data memory, mass storage, and 
coupled to the communication network 120. When a member of the set of second devices 
130 responds to the first device 110, that second device is termed herein a "responding 
second device." 

Figure lA shows a block diagram of a first use of the system 100. 

In a first use of the system 100, the first device 110 sends a first message 
1 1 1 (called herein a "reverse packet trigger" message), using the communication network 
120, to the set of second devices 130. As described below, the reverse packet trigger 
message 1 1 1 prompts any number of the set of second devices 130 to generate a second 
message 131 (called herein an "induced packet" message) in response to the reverse 
packet trigger message 111. The responding devices in the set of second devices 130 thus 
generate and send a sequence of induced packet messages 131, using the communication 
network 120, back to the furst device 1 10. The first device 110 is thus able to measure a 
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1 response to the reverse packet trigger message 1 1 1 from the responding devices in the set 

2 of second devices 130, such as by counting the number of induced packet messages 131 

3 received from any responding device at the first device 110. This count is relevant to pa- 

4 rameter settings at the responding second devices 130. 
5 

6 Figure IB shows a block diagram of a second use of the system 100. 

7 

8 In a second use of the system 100, the first device 110 sends the reverse 

9 packet trigger message 111, using the communication network 120, to a responding de- 
ft vice in the set of second devices 130. Similar to figure lA, the reverse packet trigger 

message 1 1 1 prompts a responding second device 130 to generate an induced packet mes- 

P sage 131 in response to reverse packet trigger message 111. The respondmg second de- 

13 vice 130 thus generates a sequence of induced packet messages 131, using the communi- 

|| cation network 1 20, back to the first device 110. 

ii 

16 In this second use of the system 100, the first device 100 sends a sequence 

17 of third messages 112 (called herein "jam packet" messages), using the communication 

18 network 120, to the set of responding second devices 130. If either the first device 1 10 or 

19 a responding second device 130 is configured for half-duplex communication using the 

20 communication network 120, the jam packet messages 1 12 will interfere with the induced 

2 1 packet messages 131, thus reducing the number of induced packet messages 1 3 1 received 

22 at the first device 110. The first device 110 is thus able to measure the response to the 
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reverse packet trigger message 111 from a responding second device 130, such as by 
counting the number of induced packet messages ISlfrom that responding second device 
received at the first device 1 10. The first device 1 10 is thus also able to determine a dif- 
ference between the number of induced packet messages 131 received at the first device 
110 under conditions in which jam packet messages 1 12 either are or are not present on 
the communication network 120. This difference is also relevant to parameter settings at 
the responding second devices 130. 

Method of Operation 

Figure 2 shows a process flow diagram of a method for operating a system 
for auto-detection of duplex mismatch on an Ethemet. 

A method 200 includes a set of flow points and a set of steps. The system 
100 performs the method 200. Although the method 200 is described serially, the steps of 
the method 200 can be performed by separate elements in conjunction or in parallel, 
whether asynchronously, in a pipelined manner, or otherwise. There is no particular re- 
quirement that the method 200 be performed in the same order in which this description 
lists the steps, except where so indicated. 

A portion of the method 200 from the flow point 210 to the flow point 220 
corresponds to the first step described above with regard to figure 1 A. 
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At a flow point 210, the first device 110 is ready to determine parameter 
settings for a number of devices included in a set of second devices 130 coupled to the 
communication network 120. The number of devices included in the set of second de- 
vices 130 is preferably five or greater. When a member of the set of second devices 130 
responds to the fu-st device 110, that second device is termed herein the "responding sec- 
ond device." 

At a step 21 1, the first device 110 sends the reverse packet trigger message 
111, using the communication network 120, to the responding second device 130. As 
part of this step, the communication network 120 attempts to deliver the reverse packet 
trigger message 111 to the responding second device 130. As part of this step, the re- 
sponding second device 130 attempts to receive the reverse packet trigger message 111. 

In a preferred embodiment, the reverse packet trigger message 1 1 1 can in- 
clude any packet, or sequence of packets, which when received by the responding second 
device 130, would have the effect of causing the responding second device 130 to gener- 
ate a message back to the first device 1 10 in response. For example, the reverse packet 
trigger message 111 can include an ICMP ECHO request, a layer 2 PING message, or 
some other message to which, according to the protocol used on the communication net- 
work 120, the responding second device 130 must respond. 
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1 At a step 212, if the responding second device 130 has received the reverse 

2 packet trigger message 111, the responding second device 130 generates an induced 

3 packet message 1 3 1 in response to the reverse packet trigger message 111. As part of this 

4 step, the communication network 120 attempts to deliver the induced packet message 13 1 

5 to the first device 110. As part of this step, the first device 110 attempts to receive the 

6 induced packet message 131. 
7 

8 The responding second device 130 thus generates and sends a sequence of 

9 induced packet messages 131, using the communication network 120, back to the first 
# device 110. The first device 1 10 is thus able to measure a response to the reverse packet 
|j trigger message 111 from the responding second device 130, such as by counting the 
m number of induced packet messages 131 received at the first device 1 10. This count is 
|3 relevant to parameter settings at the responding second device 130. 

Xi 

S The first device 110 repeats the step 211 and the step 212 for a length of 

16 time, sufficient to acquire information regarding a number of induced packet messages 

17 131 received by the first device 1 1 0 from the responding second device 130. 
18 

19 At a flow point 220, the first device 1 10 is thus able to determine a number 

20 of induced packet messages 131 sent by the responding second device 130 in response to 

21 the sequence of reverse packet trigger messages 1 1 1 sent by the first device 1 10. 
22 
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1 A portion of the method 200 from the flow point 220 to the flow point 230 

2 corresponds to the second step described above with regard to figure IB. 
3 

4 At a step 221, the first device 110 sends the reverse packet trigger message 

5 111, using the communication network 120, to the responding second device 130. As 

6 part of this step, the communication network 120 attempts to deliver the reverse packet 

7 trigger message 111 to the responding second device 130. As part of this step, the re- 

8 spending second device 130 attempts to receive the reverse packet trigger message 111. 
9 

:||> At a step 222, the first device 110 also sends the jam packet message 1 12, 

|j using the communication network 120, to the responding second device 130. As part of 

p this step, the communication network 120 attempts to deliver the jam packet message 1 12 

nz to the responding second device 130. As part of this step, the responding second device 

j^l 130 attempts to receive the jam packet message 112. 

16 At a step 223, if the responding second device 130 has received the reverse 

17 packet trigger message 111, the responding second device 130 generates an induced 

1 8 packet message 1 3 1 in response to the reverse packet trigger message 111. As part of this 

19 step, the communication network 120 attempts to deliver the induced packet message 131 

20 to the first device 110. As part of this step, the first device 1 10 attempts to receive the 

2 1 induced packet message 131. 
22 
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1 The responding second device 130 thus generates and sends a sequence of 

2 induced packet messages 131, using the communication network 120, back to the first 

3 device 110. However, if the responding second device 130 is configured to treat the 

4 communication network 120 as half-duplex, jam packet messages 112 present on the 

5 communication network 120 cause the responding second device 130 to delay sending 

6 induced packet messages 1 3 1 until the j am packet messages 1 1 2 are no longer present. 

7 

8 The first device 110 repeats the step 212, the step 222, and the step 223 for 

9 a length of time, sufficient to acquire information regarding a number of induced packet 
# messages 131 received by the first device 110 while jam packet messages 1 12 are present 
|1 on the communication network 120. 

p 

At a flow point 230, the first device 1 10 is able to measure a response to the 

]{| reverse packet trigger message 1 1 1 while jam packet messages 112 are present on the 

§ communication network 120, such as by counting the number of induced packet messages 

16 131 received at the first device 110. This count is relevant to parameter settings at the re- 

1 7 sponding second device 130. 
18 

19 At a step 231, the first device 110 uses the measures fi-om the flow point 

20 220 and the flow point 230 to determine protocol parameters used by the responding sec- 

21 ond device 130 relating to half-duplex or full-duplex use of the communication network 

22 120. This step includes the following sub-steps: 
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• At a sub-step 23 1(a), the first device 1 10 determines how it has configured its own 
protocol parameters for the communication network 120. These protocol parame- 
ters can be either half-duplex or full-duplex. 

• At a sub-step 231(b), the first device 1 10 determines whether there is a relatively 
normal number of induced packet messages 131 received from the responding sec- 
ond device 130. 

• At a sub-step 231(c), the first device 110 determines whether there is a relatively 
large number of collisions between induced packet messages 131 received from 
the responding second device 130 and jam packets 1 12 sent by the first device 1 10. 
As part of this sub-step, the first device 110 determines whether a substantial per- 
centage of these collisions are late collisions. 

• If the first device 110 has configured its own protocol parameters as half-duplex, 
then the responding second device 130 will have a protocol mismatch only if the 
responding second device 130 has configured its own protocol parameters as fiill- 
duplex. In this case, the first device 1 10 will see a relatively large number of coUi- 
sions as indicated in sub-step 23 1(c). If the first device 1 10 has configured its own 
protocol parameters as full-duplex, then the responding second device 130 will 
have a protocol mismatch only if the second device 130 has configured its own 
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1 protocol parameters as half-duplex. In this case, the first device 110 will see a 

2 relatively small number of induced packet messages 131. 

4 At a flow point 240, the first device 1 10 has thus determined protocol pa- 


5 rameters used by the responding second device 130 relating to half-duplex or full-duplex 

6 use of the communication network 120, and whether those protocol parameters match 

7 corresponding protocol parameters used by the first device 110. 
8 

9 At a step 241, the first device 1 10 repeats the steps from the flow point 210 

# through and including the flow point 240 a number of times, so that any traffic anomahes 

|i on the communication network 120 are accounted for. In a preferred embodiment, the 

m first device 110 repeats those steps about three times, each time determining whether or 
not there is a protocol mismatch, and adjusting its protocol parameters (as described be- 

jif low with regard to step 242) in response to a majority vote of results. 

^6 At a step 242, the first device 1 10 adjusts its protocol parameters to match 

17 corresponding protocol parameters used by the responding second device 130. In alter- 

18 native embodiments, the first device 110 may cause an operator to adjust protocol pa- 

19 rameters used by the responding second device 130 so as to match corresponding protocol 

20 parameters used by the first device 110. 

21 
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1 At a flow point 250, the first device 110 and the responding second device 

2 130 are thus using matching protocol parameters relating to half-duplex or full-duplex use 

3 of the communication network 120. 
4 

5 The method 200 is performed one or more times starting from the flow 

6 point 210 and continuing therefrom. In a preferred embodiment, the first device 1 10 re- 

7 peatedly performs the method 200, starting from the flow point 210 and continuing there- 

8 from, so as to periodically and continuously determine that there is no parameter mis- 

9 match between the first device 110 and the responding second device 130. If the set of 
responding second devices 130 is fewer than five in number, the method 200 might be 

^^1 performed a greater number of times to determine statistically relevant results. However, 

^12 for the invention to provide its advantages, there is no particular requirement for such 

;|3 repetition, and the method 200 need only be performed on initial connectivity between the 

M first device 1 10 and the responding second device 130. 

1 6 Generality of the Invention 
17 

18 The invention has general applicability to various fields of use, not neces- 

19 sarily related to the techniques described above. For example, these fields of use can in- 

20 elude automatic error detection and diagnosis of commimication parameters for other 

21 types of devices, other communication links, and other communication protocols. 

22 
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1 Other and further applications of the invention in its most general form, will 

2 be clear to those skilled in the art after perusal of this application, and are within the 

3 scope and spirit of the invention. 
4 

5 Alternative Embodiments 
6 

7 Although preferred embodiments are disclosed herein, many variations are 

8 possible which remain within the concept, scope, and spirit of the invention, and these 

9 variations would become clear to those skilled in the art after perusal of this application. 
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Claims 

1 . A method, including steps of 

at a first device coupled to a communication link, generating at least one 
first message to a set of second devices coupled to said communication link, said one first 
message being disposed so that its receipt at said set of second devices causes said set of 
second devices to generate at least one second message in response thereto; 

monitoring receipt of at least one said second message at said first device; 

determining whether or not a protocol mismatch exists between said first 
device and any of said set of second devices, in response to a result of said step of moni- 
toring. 

2. A method as in claim 1, including steps of 

at said first device, adjusting protocol parameters to match all of said sec- 
ond devices. 

3. A method as in claim 1, including steps of 

at said first device, generating at least one-third message to said set of sec- 
ond devices, said one third message being disposed so that it interferes with communica- 
tion on said communication link when said communication link is configured as half- 
duplex. 
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4. A method as in claim 1, wherein at least one of said first device and 
at least one of said set of second devices includes an end-host or a switch. 

5. A method as in claim 1, wherein said communication link includes 

an Ethemet. 

6. A method as in claim 1, wherein said protocol mismatch relates to 
configuration of said communication link as half-duplex or full-duplex. 

7. A method as in claim 1, wherein said step of monitoring includes 
determining whether or not there are a relatively normal number of said second messages 
received at said first device. 
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Abstract of the Disclosure 

The invention provides a method and system for auto-detection of commu- 
nication mismatch, such as in a networking environment. A device using a communica- 
tion protocol uses a technique for protocol augmentation to determine sufficient informa- 
tion about whether there is a protocol parameter mismatch, and to determine how to ad- 
just its protocol parameters so that the parameter mismatch is obviated. In a preferred 
embodiment, the protocol includes an Ethernet protocol, and the mismatch includes in- 
formation about whether devices at ends of a communication link are using half-duplex or 
fall-duplex settings. A first device using the Ethemet generates messages that force a set 
of second devices using the same Ethemet to generate responsive messages to send to the 
first device; the first device determines, by examining features of the responsive messages 
from the second devices, what protocol settings the second devices are using. With this 
information, the first device can adjust its protocol parameter settings to match the second 
device. 
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